

	PATRATE - REZOLVARE
       ---------------------

	Vom folosi metoda programarii dinamice.

	 k				Fie a[i,j] nr. minim de patrate in care poate fi descom-
	_________________	pus dreptunghiul cu laturile i si j. Putem reduce problema deter-
	|  |		| k     minarii lui a[i,j] la 2 probleme similare pt. dreptunghiuri "mai
	|__|____________|	mici".
	|  |		|
	|  |		|
	|__|____________|

- efectuam o taietura orizontala, reducand problema la calculul lui a[k,j] si a[i-k,j] cu k<=i/2;
- efectuam o taietura verticala, reducand problema la calculul lui a[i,k] si a[i,j-k], cu k<=j/2,
urmand sa alegem varianta optima.